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We claim: 

5 

1. a method of generating an intermediate 
representation of program code, the method comprising the 
computer implemented steps of: 

10 generating a plurality of register objects 

representing abstract registers, a single register object 
representing a respective abstract register; and 

generating expression objects each representing a 
15 different element of said program code as that element 
arises in the program code, each expression object being 
referenced by a register object to which it relates either 
directly, or indirectly via references from other 
expression objects. 

20 

2. A method according to claim 1, wherein said 
program code is expressed in terms of an instruction set 
of a subject processor. 

25 3 . A method according to claim 2, wherein said 

register objects represent abstract registers 

corresponding to registers of said subject processor. 

4. A method according to claim 1, wherein each of 

3 0 said steps are performed sequentially for basic blocks of 
said program code having only one effective entry point 
instruction and one effective exit point instruction. 
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5. A method according to claim 1, wherein at least 

some said expression objects feed into more than one said 
register object. 

5 6. A method according to claim 1, wherein said 

expression objects are not duplicated. 

7. A method according to claim 1, wherein a single 
said expression object is generated for a given element of 

10 said program code, and each said expression object is 
referenced by all said register objects to which it 
relates . 

8. A method according to claim 1, wherein if a said 
15 register object or a said expression object becomes 

redundant or unnecessary it is eliminated. 

9. A method according to claim 8, wherein a redundant 
or unnecessary said register object or said expression 

20 object is identified by maintaining an ongoing count of 
references being made to that object as a network of 
register and expression objects is constructed. 

10. The method according to claim 9, wherein for each 
25 expression object a count is maintained of the number of 

references to that expression object from other expression 
objects or from register objects, the count associated 
with a particular expression object being adjusted each 
time a reference to that expression object is made or 
3 0 removed. 

11. A method according to claim 10, wherein an 
expression object and all references from that expression 
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object are eliminated when said count for that expression 
object is zero. 

12. The method of claim 1, comprising translating the 

5 program code written for execution by a processor of a 
first type so that the program code may be executed by a 

processor of a second type, using the generated 
intermediate representation. 

10 13. The method of claim 12, wherein said translating 

step is performed dynamically as the program code is run. 

14. The method of claim 1, comprising optimising the 
program code by optimising the generated intermediate 

15 representation. 

15. The method of claim 14, wherein said optimising 
step is used to optimise the program code written for 
execution by a processor of a first type so that the 

20 program code may be executed more efficiently by that 
processor . 

16. A method for generating an intermediate 
representation of program code written for running on a 

25 programmable machine, said method comprising: 

(i) generating a plurality of register objects for 
holding variable values to be generated by the program 
code ; and 

30 

(ii) generating a plurality of expression objects 
representing fixed values and/or relationships between 
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said fixed values and said variable values according to 
said program code; 

said objects being organised into a branched tree-like 
5 network having all register objects at the lowest basic 
root or tree-trunk level of the network with no register 
object feeding into any other register object. 

17. A system for generating an intermediate 

10 representation of program code, comprising: 

means for generating a plurality of register objects 
representing abstract registers, a single register object 
representing a respective abstract register; and 

15 

means for generating expression objects each 
representing a different element of said program code as 
that element arises in the program code, each expression 
object being referenced by a register object to which it 
20 relates either directly, or indirectly via references from 
other expression objects. 

18 . A system for generating an intermediate 

representation of program code written for running on a 
25 programmable machine, the system comprising: 

means for generating a plurality of register objects 
for holding variable values to be generated by the program 
code ; and 

30 

means for generating a plurality of expression objects 
representing fixed values and/or relationships between 
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said fixed values and said variable values according to 
said program code; 

wherein said objects are organised into a branched 
5 tree-like network having all register objects at the 
lowest basic root or tree-trunk level of the network with 
no register object feeding into any other register object. 
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